package com.hspedu.list_;

/**
 * @Author Stringzhua
 * @Date 2024/3/11 17:46
 * description:
 */
public class LinkedList01 {
    public static void main(String[] args) {
        //模拟一个简单的双向链表
        Node jack = new Node("jack");
        Node tom = new Node("tom");
        Node hsp = new Node("老韩");

        //连接三个节点,形成双向链表
        //jack-->tom-->hsp
        jack.next = tom;
        tom.next = hsp;
        //hsp-->tom-->jack
        hsp.pre = tom;
        tom.pre = jack;

        Node first = jack;//让first引用指向jack,就是双向链表的头节点
        Node last = hsp;//让last引用指向hsp,就是双向链表的尾节点

        //演示从头到尾进行遍历
        System.out.println("===演示从头到尾进行遍历===");
        while (true) {
            if (first == null) {
                break;
            }
            //输出first信息
            System.out.println(first);
            first = first.next;
        }

        //演示从尾到头的遍历
        System.out.println("===演示从尾到头的遍历===");
        while (true) {
            if (last == null) {
                break;
            }
            //输出first信息
            System.out.println(last);
            last = last.pre;
        }

        //双向链表的添加和删除,不是通过数组完成的,相对来说效率较高
        //在tom和老韩之间插入一个对象:smith
        //1.先创建一个Node节点,名字是smith
        Node smith = new Node("smith");
        //2.节点的插入-->下面就把smith加入到双向链表上了
        hsp.pre = smith;
        smith.pre = tom;
        tom.next = smith;
        smith.next = hsp;
        //first 再次指向jack
        first = jack;//让first引用指向jack,就是双向链表的头节点
        //演示从头到尾进行遍历
        System.out.println("===演示从头到尾进行遍历===");
        while (true) {
            if (first == null) {
                break;
            }
            //输出first信息
            System.out.println(first);
            first = first.next;
        }
        last = hsp;//让last引用指向hsp,就是双向链表的尾节点
        //演示从尾到头的遍历
        System.out.println("===演示从尾到头的遍历===");
        while (true) {
            if (last == null) {
                break;
            }
            //输出first信息
            System.out.println(last);
            last = last.pre;
        }
    }
}

//定义一个Node类,Node对象 表示双向链表的一个节点
class Node {
    public Object item;//真正存放数据的地方
    public Node next;//next指向下/后一个节点
    public Node pre;//pre指向上/前一个节点

    public Node(Object name) {
        this.item = name;
    }

    @Override
    public String toString() {
        return "Node name=" + item;
    }
}
